package day0602;

import java.util.Scanner;

//求两个数的最大公约数
public class File8 {

    public static void main(String[] args) {
        //1.用于属于输入两个int数据a和b
        Scanner s=new Scanner(System.in);
        System.out.println("-本案例是计算两个数a和b的最大公约数-");
        System.out.println("请输入int类型的数据a:");
        int a=s.nextInt();
        System.out.println("请输入int类型的数据b:");
        int b=s.nextInt();

        //2.用于判断a和b哪个比较小(将比较小的数放入到b中)
        if(a<=b){
            //交换a和b的值
            a=a+b;
            b=a-b;
            a=a-b;
        }


        //3.用来找a和b的共有 因子/约数
        int publicFactor=-1;
        int i=1;
        while(i<=b){
            if(  a%i==0 && b%i==0){
                publicFactor=i;
            }
            i++;
        }
        System.out.println(publicFactor);







    }


}
